What is claimed is: 

1 1 . A method for inferring a requested sequential cell from a candidate 

2 cell during the generation of a netlist; comprising the steps of: 

3 a) representing the requested cell as a mathematical expression; 

4 b) representing the candidate cell as a mathematical expression; 

5 c) performing an operation on the requested cell representation 

6 with the candidate cell representation to return at least one value; 

7 d) providing a rule corresponding to each returned value; and 

8 e) transforming the candidate cell into the requested cell by 

9 performing each rule corresponding to each returned value. 

21 2. The method of claim 1, wherein the mathematical representations of 

'li2 the candidate cell and the requested cell are polynoms. 

3 1 3. The method of claim 2, wherein the operation performed comprises 

dividing the polynomial representation of the candidate cell with the polynomial 

H3 representation of the requested cell. 

1 4. The method of claim 3, wherein the polynoms comprise one or more 

2 multinoms corresponding to logical elements. 

1 5. The method of claim 4, wherein the multinoms are selected from the 

2 group consisting of Rst, Lr, St, Ls, Sc, Mu, Re, Lre and T. 

1 6. The method of claim 3, wherein the step of dividing the polynomial 

2 representations returns at least one multinom corresponding to necessary 
.3 inhibitions, transformations and inferences. 
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1 7. The method of claim 1, wherein the steps are implemented by a 

2 computer, 

1 8. A method for inferring a requested sequential cell from a candidate 

2 cell during the generation of a netlist; comprising the steps of 

3 a) representing the requested cell as a Preq polynom having a 

4 multinom of smallest degree; 

5 b) representing the candidate cell as a Pcand polynom; 

6 c) if neither Preq nor Pcand equals zero, setting a multinom Zreq 

7 equal to the multinom of smallest degree of Preq, and if either Preq or Pcand 
rtB equals zero, performing step f); 

39 d) determining whether Pcand comprises multinoms divisible by 

ftp Zreq and if so, setting Zcand equal to the smallest degree multinoms of 

ffll Pcand divisible by Zreq, otherwise setting a polynom Pinhib equal to Pcand, 

then setting Pcand equal to zero and performing step c); 

13 e) adding to Pinhib multinoms of Pcand having smaller degree than 

3^ Zcand, subtracting Zcand from Pcand, subtracting Zreq from Preq, adding 

"^p the polynom quotient of Zcand divided by Zreq to a polynom Ptransform, 

yH6 and then performing step c); and 

17 f) if Preq equals zero, then adding Pcand to Pinhib and if Pcand 

18 equals zero, then adding Preq to a polynom Pinfer. 

1 9. The method of claim 8, wherein the polynoms Pinhib, Ptransfer and 

2 Pinfer comprise multinoms, further comprising the steps of providing rules 

3 corresponding the multinoms of Pinhib, Ptransfer and Pinfer and applying the rules 

4 to the candidate cell to transform the candidate cell into the requested cell. 

1 10. The method of claim 9, wherein the polynoms Pcand and Preq and the 

2 multinoms Zcand and Zreq comprise major and minor multinoms and step d) further 



18 



4 



3 comprises determining whether any major multinoms present in Zreq are also 

4 present in Pcand. 



1 11. The method of claim 10, wherein the multinoms Zreq and Zcand have 

2 a degree and the polynom quotient is obtained by setting the degree of Zreq and 

3 Zcand to 1 and then dividing Zcand with Zreq. 

1 12. The method of claim 8, wherein the steps are performed by a 

2 computer. 

qI 13. The method of claim 8, wherein requested cell comprises a flipflop 

^ having a first synchronous function element in a first position and the step of 

fj3 representing a requested cell by a Preq polynom comprises setting Preq equal to a 

C4 multinom corresponding to the first element and giving the multinom a degree of 

fd5 one. 

!r1 14. The method of claim 13, wherein the requested cell comprises a 



second function element in a position and the step of representing a requested cell 

:r3 by a Preq polynom comprises summing the multinom corresponding to the first 

4 element with a multinom corresponding to the second element, wherein the second 

5 element multinom has a degree corresponding to the second element position. 

1 1 5. A system for inferring a requested sequential cell from a candidate 

2 cell during the generation of a netlist; the system comprising: 

3 a) means for representing the requested cell as a mathematical 

4 expression; 

5 b) means for representing the candidate cell as a mathematical 

6 expression; 
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1 c) means for performing an operation on the requested cell 

8 representation with the candidate cell representation to return at least one 

9 value; 

10 d) means for providing a rule corresponding to each returned 

1 1 value; and 

1 2 e) means for transforming the candidate cell into the requested 

13 cell by performing each rule corresponding to each returned value. 

1 16. The system of claim 15, wherein the mathematical representations of 

2 the candidate cell and the requested cell are polynoms. 

^|l 17. The system of claim 16, wherein the operation performed comprises 

dividing the polynomial representation of the candidate cell with the polynomial 

03 representation of the requested cell. 

iB 

\^ 18. The system of claim 17, wherein the polynoms comprise one or more 

yz multinoms corresponding to logical elements. 

ifil 19. The system of claim 18, wherein the multinoms are selected from the 

2 group consisting of Rst, Lr, St, Ls, Sc, Mu, Re, Lre and T. 

1 20. The system of claim 17, wherein the means for dividing the 

2 polynomial representations returns at least one multinom corresponding to 

3 necessary inhibitions, transformations and inferences. 

1 21. The system of claim 15, wherein the means are implemented by a 

2 computer. 
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1 22. A system for inferring a requested sequential cell from a candidate cell 

2 during the generation of a netlist; comprising: 

3 a) means for representing the requested cell as a Preq polynom 

4 having a multinom of smallest degree; 

5 b) means for representing the candidate cell as a Pcand polynom; 

6 c) means for setting, if neither Preq nor Pcand equals zero, a 

7 multinom Zreq equal to the multinom of smallest degree of Preq, and if 

8 either Preq or Pcand equals zero, iinitiating the function of f); 

9 d) means for determining whether Pcand comprises multinoms 
10 divisible by Zreq and if so, setting Zcand equal to the smallest degree 

ffll multinoms of Pcand divisible by Zreq, otherwise setting a polynom Pinhib 
equal to Pcand, then setting Pcand equal to zero and performing step c); 
rt3 e) means for adding to Pinhib multinoms of Pcand having smaller 

54 degree than Zcand, subtracting Zcand from Pcand, subtracting Zreq from 

® Preq, adding the polynom quotient of Zcand divided by Zreq to a polynom 

tL6 Ptransform, and then initiating the function of means c); and 
^ f) means for adding, if Preq equals zero, Pcand to Pinhib and if 

"ijS Pcand equals zero, then adding Preq to a polynom Pinfer. 



1 23. The system of claim 22, wherein the polynoms Pinhib, Ptransfer and 

2 Pinfer comprise multinoms, further comprising means for providing rules 

3 corresponding the multinoms of Pinhib, Ptransfer and Pinfer and applying the rules 

4 to the candidate cell to transform the candidate cell into the requested cell. 

1 24. The system of claim 23, wherein the polynoms Pcand and Preq and 

2 the multinoms Zcand and Zreq comprise major and minor multinoms and means d) 

3 further comprises means for determining whether any major multinoms present in 

4 Zreq are also present in Pcand. 
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25. The system of claim 24, wherein the multinoms Zreq and Zcand have 
a degree and the polynom quotient is obtained by setting the degree of Zreq and 
Zcand to 1 and then dividing Zcand with Zreq. 

26. The system of claim 22, wherein the means are implemented by a 
computer. 

27. The system of claim 22, wherein the requested cell comprises a 
flipflop having a first synchronous function element in a first position and the 
means for representing a requested cell by a Preq polynom comprises means for 
setting Preq equal to a multinom corresponding to the first element and giving the 
multinom a degree of one. 

28. The system of claim 27, wherein the requested cell comprises a 
second function element in a position and the means for representing a requested 
cell by a Preq polynom comprises means for summing the multinom corresponding 
to the first element with a multinom corresponding to the second element, wherein 
the second element multinom has a degree corresponding to the second element 
position. 
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